/*
 * @lc app=leetcode.cn id=1646 lang=javascript
 *
 * [1646] 获取生成数组中的最大值
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number}
 */
var getMaximumGenerated = function (n) {
  let nums = [0, 1];
  if (n < 2) {
    return nums[n];
  }
  let max = 1;
  for (let i = 2; i <= n; i++) {
    if (i % 2 === 0) {
      nums.push(nums[i / 2]);
    } else {
      nums.push(nums[(i - 1) / 2] + nums[(i - 1) / 2 + 1]);
    }
    max = Math.max(max, nums[i]);
  }
  return max;
};
// @lc code=end

